#define _CRT_SECURE_NO_WARNINGS 1
#include"heap.h"
//int main()
//{
//	HP hp;
//	HeapInit(&hp);
//	HeapPush(&hp, 20);
//	HeapPush(&hp, 2);
//	HeapPush(&hp, 0);
//	HeapPush(&hp, 16);
//	HeapPush(&hp, 39);
//	HeapPush(&hp, 56);
//	HeapPush(&hp, 78);
//	HeapPush(&hp, 5);
//	HeapPrint(&hp);
//	HeapPop(&hp);
//	HeapPrint(&hp);
//	HeapPop(&hp);
//	HeapPrint(&hp);
//	printf("%d", HeapTop(&hp));
//	return 0;
//}

void HeapSort(HPDataType*pa,int size)
{
	for (int i = 1; i < size; i++)
	{
		AdjustUp(pa, i);
	}
	int end = size - 1;
	while (end > 0)
	{
		swap(&pa[0], &pa[end]);
		AdjustDown(pa, end, 0);
		end--;
	}
}
int main()
{
	int a[10] = { 1,2,5,7,8,3,9,4,10,11 };
	HeapSort(a, 10);
	return 0;
}